Regret-minimizing Bayesian persuasion
نویسندگان
چکیده
We revisit the celebrated Bayesian persuasion setting and examine how well Sender can perform when ignorant of Receiver's utility. Taking an adversarial approach, we measure signaling scheme performance via (additive) regret over a single instance. focus on Receiver with two actions: adoption rejection , assuming that aims to persuade adopt. show while Sender's total ignorance utility is extremely harmful her, just knows ordinal preferences states nature upon suffices guarantee surprisingly low even number tends infinity. Moreover, exactly pin down minimum in this case. further such positive result impossible under alternative multiplicative approximation ratio .
منابع مشابه
Minimizing Regret with Multiple
We study the problem of computing and learning non-anonymous reserve prices to maximize revenue. We first define the MAXIMIZING MULTIPLE RESERVES (MMR) problem in single-parameter matroid environments, where the input is m valuation profiles v1, . . . ,vm, indexed by the same n bidders, and the goal is to compute the vector r of (non-anonymous) reserve prices that maximizes the total revenue ob...
متن کاملRegret-Minimizing Representative Databases
We propose the k-representative regret minimization query (k-regret) as an operation to support multi-criteria decision making. Like top-k, the k-regret query assumes that users have some utility or scoring functions; however, it never asks the users to provide such functions. Like skyline, it filters out a set of interesting points from a potentially large database based on the users’ criteria...
متن کاملPoster: Regret Minimizing Audits
Audits complement access control and are essential for enforcing privacy and security policies in many situations. The importance of audit as an a posteriori enforcement mechanism has been recognized in the computer security literature. For example, Lampson [1] takes the position that audit logs that record relevant evidence during system execution can be used to detect violations of policy, es...
متن کاملBayesian Persuasion
When is it possible for one person to persuade another to change her action? We take a mechanism design approach to this question. Taking preferences and initial beliefs as given, we introduce the notion of a persuasion mechanism: a game between Sender and Receiver defined by an information structure and a message technology. We derive necessary and sufficient conditions for the existence of a ...
متن کاملBayesian Persuasion
2590 Suppose one person, call him Sender, wishes to persuade another, call her Receiver, to change her action. If Receiver is a rational Bayesian, can Sender persuade her to take an action he would prefer over the action she was originally going to take? If Receiver understands that Sender chose what information to convey with the intent of manipulating her action for his own benefit, can Sende...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2022
ISSN: ['0899-8256', '1090-2473']
DOI: https://doi.org/10.1016/j.geb.2022.09.001